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This paper is based on the author's series of lectures delivered at the January 1999 Mini-course in 
Number Theory held at Sogang University (Seoul). The aim was to give an elementary and self-contained 
introduction to the theory of Newton polygons (namely, the p-adic Riemann hypothesis) for L-functions of 
exponential sums over a finite field. In addition to giving a thorough treatment of the basic elementary local 
theory, we also describe the deeper global theory and include some explicit examples to illustrate how to use 
the main theorems. In this way it is hoped that these notes would at least give a little feeling and some 
indications about the subject of Newton polygons for L-functions. This arithmetic subject can be traced back 
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to Stickelberger's classical theorem [St] on the prime factorization of a Gauss sum. Since then, tremendous 
developments have been made in many directions by many people. Despite these progresses, there are still 
many more fundamental open questions than theorems. The situation is unlikely to be drastically improved 
anytime soon due to the diversity, richness and depth of both the questions and the methods involved in 
this subject. To some extent, it is also due to our general lack of sufficient experiences with these subtle 
arithmetic problems. 

The main idea of our approach is to establish a suitable local to global principal which would allow us 
to reduce the harder "global" case to various easier well understood "local" cases for which Stickelberger's 
theorem applies. For this purpose, a systematic decomposition method is introduced in [W2-3] and several 
decomposition theorems are proved, including the facial decomposition theorem, the star decomposition 
theorem and the hyperplane decomposition theorem. These theorems easily recover previously known results 
on Newton polygons of exponential sums. They are also enough for a number of further applications such 
as Mazur's conjecture [Mai] for a generic hypersurface and a weaker form of the more general Adolphson- 
Sperber conjecture [AS3] for a generic exponential sum. Using the method in [W3], we have recently found (in 
fact, during the initial preparation of these lecture notes) a more flexible collapsing decomposition theorem. 
This theorem gives a fairly satisfactory answer to the full form of the Adolphson-Sperber conjecture. In 
particular, as an application, we now know that the full form of the Adolphson-Sperber conjecture is true 
in every low dimension n < 3 but false in every high dimension n > 4. These results are explained in these 
notes. 

Chapter 1. Introduction 

In this introductory chapter, we first review the basic theory of L-functions of exponential sums over 
finite fields and our main question on the Newton polygon problem. Then, we turn to a general intuitive 
discussion about the available results and some open questions. This part can be viewed as a quick exposition 
of this subject without a detailed description. 

1.1. L-functions of exponential sums over finite fields. 

Let F q be the finite field of q elements with characteristic p. For each positive integer k, let F q k be the 
finite extension of F q of degree k. Let £ p be a fixed primitive p-th root of unity in the complex numbers. 
For any Laurent polynomial f(x\, • • • , x n ) G F q [x\,x^ , • • • , x n , x~ x ], we form the exponential sum 

s;E(/)= E C^'-'H (i.i) 

q k 

where F* fc denotes the set of non-zero elements in F q k and Tr^ denotes the trace map from F q k to the prime 
field F p . This is an exponential sum over the n-torus over F q k. A fundamental question in number 
theory is to understand the sequence S%(f) (1 < k < oo) of algebraic integers, each of them lying in the p-th 
cyclotomic field Q(C P ). 
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By well known theorems of Dwork-Bombieri-Grothendieck, the following generating L-function is a 
rational function: 

L- (/ , t >_p(g S: <4) = tt^, 

where the finitely many numbers on (1 < i < di) and (3j (1 < j < d 2 ) are non-zero algebraic integers. 
Equivalently, for each positive integer k, we have the formula 

SU.f) = ^+P k 2+--- + !3 k d2 -a k 1 -a k 2 <. 

Thus, our fundamental question is reduced to understand the reciprocal zeros oti (1 < i < d\) and the 
reciprocal poles [3 3 ; (1 < j • < d 2 ). When we need to indicate the dependence of the L-function on the ground 
field F g , we will write L*(f/F q ,t). 

Without any condition on /, one does not even know exactly the number d\ of zeros and the number 
d 2 of poles, although good upper bounds are available, see [Bom] and [AS2]. On the other hand, Deligne's 
well known theorem [De2] gives the following general information about the nature of the zeros and poles. 
For the complex absolute value | |, this says 

\ ai \ = q u */ 2 , \[3 3 \ = q v */ 2 , Ul e Zn [0,2n], Vj e Zn [0,2n], (1.3) 

where Z n [0, 2n] denotes the set of integers in the interval [0, 2n\. For each ^-adic absolute value | \t with 
prime I ^ p, the on and the f3j are ^-adic units: 

\a i \ t = \0 j \ e = l. (1.4) 

For the remaining prime p, (1.3) and (1.4) show 

\oti\ p = q- ri , \0j\p = q-' J , r j 6Qn[0,n], Sj eQn[0,n], (1.5) 

where we have normalized the p-adic absolute value by \q\ p = q^ 1 . Strictly speaking, in defining the p-adic 
absolute value, we have tacitly chosen an embedding of the field Q of algebraic numbers into an algebraic 
closure of the p-adic number field Q p . The slightly weaker version of (1.5) with [0, n] replaced by [0, 2n] also 
follows easily from a trivial archimcdian estimate. The precise version of various types of Riemann hypothesis 
for the L-function in (1.2) is then to determine the important arithmetic invariants {m, Vj, ri, Sj}. The integer 
Ui (resp. Vj) is called the weight of the algebraic integer a* (resp. j3j). The rational number r» (resp. Sj) is 
called the slope of the algebraic integer on (resp. (3j) defined with respect to q. Without any condition on 
/, not much more is known about these weights and the slopes, since one does not even know exactly the 
number d\ of zeros and the number d 2 of poles. 

Assume now that / is non-degenerate (a smooth condition on the "leading form" of /) with respect to 
A(/), where A(/) is the n-dimensional convex polyhedron in R™ generated by the origin and the exponents of 
the non-zero monomials which occur in /. Then, the L-function L*(/, t)( _1 ) is known to be a polynomial 
of degree n!V(/) by a theorem of Adolphson-Sperber [AS3] proved using p-adic methods, where V(/) denotes 
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the volume of A(/). The complex absolute values (or the weights) of the n!V(/) zeros can be determined 
explicitly by a theorem of Denef-Loeser [DL] proved using ^-adic methods. As indicated above, the £-&dic 
absolute values of the zeros are always 1 for each prime £ ^ p. Thus, there remains the intriguing question 
of determining the p-adic absolute values (or the slopes) of the zeros. This is the p-adic Riemann hypothesis 
for the L-function L*(/, i)( -1 ) . Equivalcntly, the question is to determine the Newton polygon of the 
polynomial L*(/, . This p-adic question turns out to be extremely complicated in general, although 

a standard lower bound of the Newton polygon is known [AS3], in the direction of Katz's well known 
conjecture [Kal] that the Newton polygon lies above the Hodge polygon. The necessary complication of 
the Newton polygon problem is partly due to the fact that there does not exist a clean general answer or 
equivalently the answer varies too much as / and the prime p vary, although Grothendieck's specialization 
theorem does provide a general structure theorem about the variation of the Newton polygon when / varies 
in an algebraic family. This suggests that it may be necessary to restrict to certain classes of polynomials 
/ (hopefully, of reasonable generality) and certain classes of p in order to obtain a clean and precise result 
about the Newton polygon. 

1.2. A brief history on the Newton polygon problem. 

In the simplest case when / is the one variable monomial x d , the exponential sum in (1.1), sometimes 
also called the Gauss sum in the literature, can be easily expressed in terms of the standard Gauss sums 
involving both additive and multiplicative characters of F q , see Berndt and Evans [BE] for a comprehensive 
survey and [BEW] for a complete updated account on this classical topic. The rationality of the L-function 
in this case follows from the Hasse-Davenport relation [HD] on Gauss sums. It shows that each reciprocal 
zero of the L-function in this case is a radical of a Gauss sum. The p-adic absolute value of a Gauss sum 
(and hence its radical) is determined by Stickelberger's theorem [St]. The final result in this direction is the 
precise p-adic formula of Gross-Koblitz [GK] for the Gauss sum in terms of the p-adic L-function. 

More generally, if / is a higher dimensional diagonal Laurent polynomial, the L-function can also be 
computed explicitly using Gauss sums and the Hasse-Davenport relation. This generalizes the classical case 
of the zeta function of a Fermat hypersurface as calculated by Weil [We] to support his celebrated conjectures. 
Each reciprocal zero of the L-function in this case is a radical of a product of Gauss sums. Combining this 
with the Stickelberger theorem, one obtains, at least theoretically, a complete understanding of the Newton 
polygon problem in the elementary diagonal case. A thorough treatment of the diagonal case is given in 
Chapter 3, which will play the role of building blocks (local cases) for later more general global theory. 
Despite the elementary nature of the diagonal case, there may still be something to be learned from it. In 
particular, non-trivial arithmetic and combinatorial problems often arise in the actual explicit calculation of 
the Newton polygon even in the diagonal case due to the diversity of A(/) and the nature of the prime p. 
In addition, the diagonal case provides an excellent (checkable) testing ground and a rich source of explicit 
examples for conjectures on L-functions. 

For non-diagonal /, the Newton polygon problem is significantly deeper because there are no known 
explicit formulas for the reciprocal zeros. The geometric elliptic curve case was handled by Deuring [D] . For 

4 



exponential sums, the first non-diagonal example seems to be the n-dimensional Kloosterman polynomial 

/ = a 1 x 1 H h a n x n H 

•^1 ' ' ' •En 

as completed by Dwork [Dw3] for n = 1 and by Sperber [SI] for all n. Further extensive and in depth inves- 
tigations of the Newton polygon problem for various generalized Kloosterman polynomials were carried out 
by Sperber [S2] and Carpentier [Ca]. These special but precise results led eventually to Adolphson-Sperber's 
fairly general conjecture [AS3] about the Newton polygon of a generic exponential sum. This conjecture 
suggests a deeper relationship between the arithmetic Newton polygon and the geometric (combinatorial) 
Hodge polygon. It includes Mazur's earlier conjecture [Mai] on the zeta function of a generic hypersurfacc 
as a special case. 

1.3. Several decomposition theorems. 

In [W2] , a facial decomposition theorem for the Newton polygon is proved. This theorem is in some sense 
a local to global principal. It allows us to cut / into simpler pieces if A(/) has more than one co-dimension 1 
faces not containing the origin. If each of the simpler pieces is diagonal, then we get non-trivial information 
about the Newton polygon for the original global /. Applying this decomposition to Kloosterman type 
polynomials, one immediately recovers the results of Dwork-Sperber-Carpentier. It also shows that one can 
sometimes deform / a little bit without changing the Newton polygon. As an application, one can construct 
many new classes of non-diagonal Laurent polynomials for which the Newton polygon of the L-function can 
be determined explicitly, including the new bi-Kloosterman polynomial arising from the recent calculation 
by Kim [Ki] of generalized Gauss sums for unitary groups. These results are discussed in Section 4.1. 

In addition to treating a single Laurent polynomial / with a given A(/), we can also consider the 
universal family of non-degenerate Laurent polynomials / with a fixed n-dimensional polyhedron A(/) = A. 
In this family case, one can show that the L-function L*(/, i)* -1 )" 1 has a generic Newton polygon by 
Adolphson-Sperber's result and Grothendieck's specialization theorem for F-crystals [Ka2]. The conjecture 
of Adolphson-Sperber [AS3] says that if p is a prime number in the residue class p = 1 (mod-D) for a 
certain explicit D depending in a simple way on A, then the generic Newton polygon coincides with its lower 
bound (the so-called ordinary case). The denominator D is in general optimal and cannot be improved. For 
instance, in all geometric situations (the zeta function case), the denominator D is 1. Thus, the Adolphson- 
Sperber conjecture includes Mazur's earlier conjecture [Mai] for the zeta function of a generic hypersurfacc 
as a special case. 

In order to show that the generic Newton polygon coincides with its lower bound, we need to show 
the non-vanishing of the various Hasse polynomials which give the relevant p-adic information about the 
L-function. These Hasse polynomials in many variables are quite complicated in general. A natural idea 
is to show that certain simpler leading form of such a Hasse polynomial is non-zero. For this purpose, we 
introduced the finer notion of degree polygon in [W3] constructed using the degree of the leading form defined 
in terms of certain parameters, where the degree may be — oo if the leading form vanishes. An upper bound 
is given for the degree polygon. Although the Newton polygon goes up under specialization, the degree 
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polygon goes down under specialization. The generic Newton polygon will coincide with its lower bound 
whenever the degree polygon coincides with its upper bound. 

We are thus led to study when the degree polygon coincides with its upper bound. Again, the basic idea 
is to establish a suitable local to global principal for the degree polygon. In [W3], two decomposition theorems 
(the star decomposition and the hyperplane decomposition) for the degree polygon are proved. Repeatly 
applying the star decomposition, one can then cut a generic / into smaller and smaller pieces, eventually into 
diagonal cases. In this way, we obtain a systematic method to determine the degree polygon and hence the 
generic Newton polygon. In particular, it implies that a weaker version of the Adolphson-Spcrber conjecture 
is true. Using the method in [W3], we have recently proved a more flexible collapsing decomposition theorem 
for the degree polygon. This new theorem gives significantly better results in studying the full form of the 
Adolphson-Sperber conjecture. The detail proof will be included elsewhere. In Section 4.2, we explain the 
new collapsing decomposition and some of its applications. In Section 4.3, we review the old hyperplane 
decomposition [W3] and its application to the case of Mazur's conjecture. 

The new collapsing decomposition theorem also implies the weaker version of the Adolphson-Sperber 
conjecture which says that the conjecture is true for all p in the residue class p = 1 (modi?*) for some finite 
integer D* > D. The smallest possible D* is much more subtle than the explicit D. It depends a lot on 
how the prime p relates to the arithmetic properties of the rational points in A. Our method only produces 
a good effective upper bound for the optimal D* . Instead of considering the largest universal family, we 
could consider the sub-family of the non-degenerate / with a given A but some designated terms of / being 
omitted. Our decomposition theorems are proved for such a more general sub-family. The integer D will 
be the same but the desired quantity D* may increase because the indecomposable local pieces may have 
changed. 

The full form of the Adolphson-Sperber conjecture is in general false for each n > 4, already in certain 
indecomposable diagonal cases. Counter-examples are given in Section 3.4. The full form is nevertheless 
true in many important cases such as in every low dimension n < 3 and in the geometric case of Mazur's 
conjecture. Usually, our decomposition method proves the full form of the Adolphson-Spcrber conjecture 
whenever it is true for a given A. For an indecomposable simplex, the lattice points in the fundamental 
domain forms a finite abelian group. The full conjecture is true for the indecomposable simplex if the largest 
invariant factor of the associated finite abelian group is a factor of D. For an arbitrary A, the full conjecture 
will be true if, in our complete collapsing decomposition of A into indecomposable simplicial ones, the largest 
invariant factor associated to each simplex is a factor of D. This last property also occurs in the resolution 
of singularities of a toric variety [KK] in which case D = 1. The precise general relation in this connection 
does not seem to have been exploited. 

1.4. Further remarks on open questions. 

Our basic setting in this paper is the L-function of the exponential sum of a Laurent polynomial over 
the n-torus. We choose to work over the n-torus here because the situation is simplest to describe and 
because many other cases can often be reduced to the n-torus case, see [W3]. In addition to the exponential 
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sum case discussed here, we note that there are many other results and methods available (particularly for 
the more elementary slope zero part of the Newton polygon) in various geometric situations such as curves, 
K-3 surfaces, abelian varieties, complete intersections, see Artin [Ar], Illusie [II], Koblitz [Ko], Manin [M], 
Miller [Mi], Mumford [Mu], Norman-Oort [NO], Ogus [Ogl], Oort [Or]. In particular, the first proof of 
Mazur's conjecture for a generic projective complete intersection was given by Illusie using some of Deligne's 
ideas [De2] and the DeRham-Witt complex. Our method, based on Dwork's trace formula and Adolphson- 
Sperber's theorem, is completely different. It works for open varieties and exponential sums as well. 

It should be noted that good lower bounds for the first non-trivial slope of the Newton polygon, such 
as the Ax-Katz type theorem [Ax][Kal] and its generalizations by Adolphson-Sperber [AS1] and Moreno- 
Moreno [MM], can all be treated in elementary way [Wl] by Gauss sums and the Stickelberger theorem, or 
even simpler, by a version of the classical Chevalley- Warning type argument, see [W4] and the references 
listed there. The author believes that there is still potential to obtain interesting further results of reasonable 
generality along this line of investigations, especially when combined with some of the deeper results. These 
first slope results, however, are not discussed here since we are only interested in the much harder full Newton 
polygon in this paper. Similarly, some of the results in this paper could be improved somewhat in some 
cases if one restricts to the first few sides of the full Newton polygon. 

We conclude this introductory chapter with some remarks on further questions. In this paper, our 
main concern is to determine when / is ordinary i.e., when the Newton polygon coincides with its lower 
bound. We have a reasonably good understanding of this question for a generic / if p is in the residue class 
p = 1 (modD*). What about other residue classes of pi In [p291, W3], there is a conjecture which classifies 
all large primes p for which a generic / is ordinary. This conjecture is true for any diagonal family but 
is open in general. In connection with Grothendieck's specialization theorem, another general question, as 
asked by Mazur [Ma3] in certain geometric situations, is to study the geometry of the various stratifications 
of the parameter space imposed by the Newton polygon when one considers a family of polynomials over 
F g . The geometric case of polarized abelian varieties is understood by the work of Oort [Or]. The geometric 
case of curves (even plane curves) is already quite mysterious. Another interesting geometric case might be 
a family of Calabi-Yau varieties arising from mirror symmetry [Ya] , generalizing the case of elliptic curves 
and the case of K3-surfaces. In our current exponential sum situation, the stratification question is already 
quite complicated even for the simplest family of one variable polynomials of degree d (if d is not too small). 
A related general question, as asked by Katz [Ka3] in the case of generalized Kloosterman polynomials, is to 
classify all the possible Newton polygons of a given class of non-diagonal polynomials / when p varies. For one 
variable polynomial f(x) = x 3 + ax of degree 3, this was done by Sperber [S3] and there are already infinitely 
many (fortunately, well behaved) possibilities as p varies. For one variable polynomials f(x) = x A + ax 2 + bx 
of degree 4, see Hong [Ho] for some results. Further examples of this type, even for one variable polynomials 
of low degrees, would be of interest as they might suggest a possible general pattern. Still another question is 
to consider a fixed polynomial f(x) with integer coefficients and investigate the possible density of ordinary 
primes for f(x) in the set of all primes. In some cases, this density exists and is a positive rational number, 
see Corollary 4.3 for such a class of non-diagonal polynomials. In general, it is wide open. In the geometric 
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case of an elliptic curve, Lang- Trotter [LT] has a precise conjecture on the distribution of supersingular 
primes, see Serre [Se] and Elkics [El] for some results on this conjecture. One can also consider the Newton 
polygon problem for a more general L-function such as Dwork's unit root L- function attached to a family of 
algebraic varieties over F q or more generally a family of exponential sums. Such an L-function is deeper and 
no-longer rational in general. But it is p-adic meromorphic as Dwork [Dw2] conjectured, see [W7-8] for the 
proof of this conjecture. Very little is known about the Newton polygon for Dwork's unit root L-function. 
In the simplest elliptic family case, the Newton polygon problem is closely related to the Gouvea-Mazur 
conjecture [GM] and the p-adic Ramanujuan-Peterson conjecture [W6] for modular forms, see Coleman [Co] 
and [W5] for some initial results in this direction. 

Chapter 2. A Lower Bound for the Newton Polygon 

In this chapter, we review the lower bound of Adolphson-Spcrbcr for the L-function of exponential 
sums. This will give us a suitable setting to describe precisely our basic p-adic question including the 
Adolphson-Spcrbcr conjecture. 

2.1. Non-degenerate Laurent polynomials. 

Since / is a Laurent polynomial, we can write / as a finite sum of monomials: 

J 

where each Vj = (v\j , • • • , v n j ) is a lattice point in Z™ and the power x Vj simply means the product 
x" 13 ■■■x'n 3 ■ Let A(/) be the convex closure in R" generated by the origin and the lattice points Vj 
(1 < j < J). This is called the Newton polyhedron of /. If 5 is a subset of A(/), we define the restriction 
of / to 6 to be the Laurent polynomial 

v,e<5 

Definition 2.1. The Laurent polynomial f is called non-degenerate if for each (closed) face 5 of A(/) of 
arbitrary dimension which does not contain the origin, the n partial derivatives 

Qj^ ... df_ } 

dx\ ' ' dx n 

have no common zeros with x\ ■ ■ ■ x n ^ over the algebraic closure ofF q . 

Note that the non-degenerate definition of / depends only on the monomials of / whose exponents 
are on the faces of A not containing the origin. Thus, if g is another Laurent polynomial whose Newton 
polyhedron A(.g) is contained in A(/) such that A(g) does not intersect the faces of A not containing the 
origin, then the sum / + g, which may be viewed as a deformation of /, is also non-degenerate whenever / 
is non-degenerate. 
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For a simple example, let / be the diagonal polynomial 



f{x) = a^ 1 +■■■ + a n x d n n , dj ^ 0, 

where the dj are positive integers. Then, the Newton polyhedron A(/) is the n-dimensional simplex in R™ 
whose vertices are the origin and the lattice points (0, ■ • • , dj, ■ ■ ■ , 0) for 1 < j < n. It has only one face of 
co-dimension 1 not containing the origin. It is easy to check that if none of the dj is divisible by p, then / 
is non-degenerate. If g(x) is another polynomial such that each of its exponent (v\, ■ ■ ■ , v n ) satisfies 



Vi v 
di d n 



+ ■ ■ ■ + -P- < 1, Vj>0, 



then the sum f(x) + g(x), which is no longer a diagonal polynomial, is also non-degenerate. 
For another example, let f(x) be the n-dimensional Kloosterman polynomial 

f(x) = a 1 x 1 H h a n x n + a n+1 , aj ± 0. 

X\ ' ' ' x n 

The Newton polyhedron A(/) is the n-dimensional simplex in R™ whose vertices are (— 1, • • • , —1) and the 
lattice points (0, • • • , 1, • • • , 0) for 1 < j < n. It has n + 1 faces of co-dimension 1, non of them containing 
the origin because the origin is an interior point of A(/). It is easy to check that f(x) is non-degenerate for 
every prime number p. The following general result is due to Adolphson and Sperber [AS3] . 

Theorem 2.1. Assume that f is non-degenerate and A(/) is n-dimensional. Then, L*(/, t)( -1 )" 1 is a 
polynomial of degree n!V(/), where V(/) is the volume of A(/). That is, there are n\V(f) non-zero 
algebraic integers ai ( 1 < i < nlV(f)) such that 

niv(/) 

L*(/,t)(" 1 ) n " 1 = [] (1 - «<*)- (2-1) 
»=i 

With the same assumption on /, the complex absolute values of the reciprocal zeros Ofj in (2.1) have 
been determined by Denef and Loeser [DL] using intersection cohomology and Dclignc's fundamental results 
[De2] on Ricmann hypothesis over finite fields, see also [Del] for earlier such applications to exponential 
sums. For each prime l^p, the reciprocal zeros a, are always ^-adic units by Dclignc's integrality theorem. 
Our basic question is thus to determine the p-adic absolute values of the n!V(/) reciprocal zeros on. Namely, 
we want to know 

\ai\p =?? or ovd q ( at ) =?? (2.2) 

for all 1 < i < nlV(f). As indicated in the introduction, this is in general a very complicated problem. 
We have a complete understanding only in some special cases. An easy result is that L*(/, 1 has 

exactly one reciprocal root a which is ap-adic unit (or slope zero). We are, however, interested in the harder 
question of determining the slopes of all reciprocal roots of the L-function. Before we move on, we need to 
reformulate the n!V(/) questions in (2.2) and pack them into a single question using the notion of Newton 
polygon to be defined in next section. 



2.2. Definition of the Newton polygon. 



Let n be the completion of an algebraic closure of the p-adic rational numbers Q p . Let K be a finite 
extension of Q p contained in f2. Let 7r be a fixed uniformizcr of K. Let 

E(t) = 1 + X! afc<fe ' ak e K ' a ° = 1 
fe>i 

be a formal power series over K with constant term 1. Recall that E{t) is called a p-adic entire function if 
E(t) converges for all t G f2. This is equivalent to the condition 

. ord^Ofe) 

hm ml = +oo. (2.3) 

fe^oo k 

In this case, the p-adic Weierstrass factorization theorem shows that there is a sequence ct^ of elements in 
such that 

E(t) = TT(1 -ttfct), lima fe = 0. (2.4) 

fc>l 

The elements are the reciprocal zeros of £7(t). The factorization in (2.4) is the extension of the standard 
factorization theorem from a polynomial to a p-adic entire function. Note that unlike the complex case, 
there is no exponential factor in (2.4) because the exponential function is not a p-adic entire function. 

Definition 2.2. The Newton polygon NP(E) of E(t) is the convex closure from below in the plane R 2 of 
the lattice points 

(0, 0), (1, ord^ai), ••-,(&, ord^Ofc), 

Assume that E(t) is a p-adic entire function. Condition (2.3) implies that the slopes of the Newton 
polygon NP(E) go to infinity. The p-adic absolute values (or the slopes) of the reciprocal zeros at can be 
easily read off from the Newton polygon NP(E). In fact, we have the following well known fact which can 
be proved directly from the factorization in (2.4). 

Proposition 2.3. Let E(t) he a p-adic entire function with constant term 1. The Newton polygon NP(E) 
has a side of slope s and horizontal length h if and only if E(t) has exactly h reciprocal zeros a with slope 
ord n a = s. 

Thus, to understand the p-adic absolute values of the zeros of a p-adic entire function E(t), it suffices to 
determine the Newton polygon of E(t). For the application to our basic problem of Section 2.1, our p-adic 
entire function will be the polynomial 

E(t) = V\f,t) { - 1 ^ 1 

of degree n!V(/) if / is non-degenerate. We shall sometimes need to work directly on the chain level and 
thus work with entire functions instead of polynomials. This is in fact the approach taken in [W2-3], which 
has some flexibility to handle singular case as well. In practice, it is often possible to get a good lower bound 
for the Newton polygon NP(E). But the precise determination of the Newton polygon is in general very 
difficult. 
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Note that instead of using the uniformizer n, sometimes it is more convenient to use a power of n such 
as p or q in the definition of the Newton polygon. This does not change the substance and amounts to a 
rescaling of the Newton polygon. 

2.3. A lower bound: the Hodge polygon. 

We now return to the situation of L-functions as discussed in Section 2.1. We shall first describe the lower 
bound of Adolphson-Sperber for the Newton polygon of the polynomial L*(/, 1 for non-degenerate /. 

This lower bound depends in a simple way on the integral polyhedron A(/). It is called the Hodge polygon 
of A (or /) in analogue to the geometric case. 

Let A denote the n-dimensional integral polyhedron A(/) in R™. Let C(A) be the cone in R™ generated 
by A. Then C(A) is the union of all rays emanating from the origin and passing through A. If c is a real 
number, we define cA = {cx\x e A}. 

Definition 2.4. For a point u G R™, the weight w(u) is defined to be the smallest non-negative real number 
c such that u S cA. If such c does not exist, we define w(u) = oo. 

It is clear that w(u) is finite if and only if u 6 C(A). If u e C(A) is not the origin, the ray emanating 
from the origin and passing through u intersects A in a face <5 of co-dimension 1 that does not contain the 
origin. The choice of the desired co-dimension 1 face <5 is in general not unique unless the intersection point 
is in the interior of 5. Let Y17=i e i^i — 1 be the equation of the hyperplane 5 in R™, where the coefficients 
are uniquely determined rational numbers not all zero. Then, by standard arguments in linear programming, 
one finds that the weight function w(u) can be computed using the formula: 

n 

w(u) = '^2e l u i , (2.5) 

i=l 

where (ui, ■ ■ ■ ,u n ) = u denotes the coordinates of u. Let D(5) be the least common denominator of the 
rational numbers (1 < i < n). It follows from (2.5) that for a lattice point u in C(5), we have 

G ^) Z >o- (2-6) 

We leave it as an exercise to the reader to show that there are lattice points u G C(S) such that the 
denominator of w(u) is exactly D(5). That is, the denominator in (2.6) is optimal. Let D(A) be the least 
common multiple of all the D(S), where 5 runs over all the co-dimensional 1 faces of A which do not contain 
the origin. Then by (2.6), we deduce 

^(Z")C^yZ> U{+^}, (2.7) 

where Z> denotes the set of nonnegative integers. The integer D(A) is called the denominator of A. It is 
the smallest positive integer for which (2.7) holds. 

From the above explicit description of w(u), one deduces the following two simple properties for the 
weight function w(u). 
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Lemma 2.5. For any real number c > 0, we have w(cu) = cw(u). 
Lemma 2.6. We have 

w(u + v!) < w(u) + w{u'), 

with equality holding if and only if u and u' are co-facial, i.e., w(u)~ 1 u and u>(u') _1 u' (assuming both u and 
v! are not the origin ) lie on the same closed face of co-dimension 1 of A not containing the origin. 

For a non-negative integer k, let 

W(k) = cavd{u e Z" | w(u) = ^_}. (2.8) 

be the number of lattice points in Z™ with weight k/D(A). This is a finite number for each k. The integers 
W(k) in (2.8) can be used to define a chain level Hodge polygon which is a lower bound [AS2] for the Newton 
polygon of the Fredholm determinant associated via Dwork's trace formula to the L-function. To define the 
Hodge polygon for the L-function itself, which is at cohomology level and which is our main concern here, 
we let 

H(k)=Y j (-iy( n )w(k- l D(A)). (2.9) 

This number is the number of lattice points of weight k/D(A) in a certain fundamental domain of A 
corresponding to a basis of the p-adic cohomology space used by Adolphson-Sperber to compute the L- 
function. Thus, H(k) is a non- negative integer for each k £ Z> . Furthermore, 

H(k) = 0, for k > nD(A) 

and 

nD(A) 

]T H(k) = n!V(A), (2.10) 

fc=0 

where V(A) is the volume of A. 

Definition 2.7. The Hodge polygon HP( A) of A is defined to be the convex polygon in R 2 with vertices 
(0,0) and 

m 1 m 

(E^( fc )>^7ATE fcjff ( fc ))' m = 0,1,2,-.., nD(A). (2.11) 

k=0 ' k=0 

The numbers H(k) coincide with the Hodge numbers in the toric variety case in which case D(A) = 1, see 
[AS4] for general results in this direction. This explains the term "Hodge polygon" . Note that in geometric 
situation, one has D(A) = 1 because one really considers the exponential sum of the new polynomial 
x n+if{x) in order to study the zeta function of the hypersurface defined by /. The lower bound of Adolphson 
and Sperber [AS3] is then 

Theorem 2.8. Assume that f is non-degenerate and A(/) is n-dimensional. Then, the Newton poly- 
gon of the polynomial L*(/,t)( _1 ^" 1 , computed with respect to q, lies above the Hodge polygon HP(A). 
Furthermore, the endpoints of the two polygons coincide. 

This theorem is the exponential sum analogue of the earlier results of Dwork-Mazur-Ogus for the zeta 
function of a smooth projective hypersurface [Dwl], a smooth projective liftable variety [Ma2] and a smooth 
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proper variety with certain coefficients [BO] [Og2] in the direction of Katz's conjecture which says that 
the Newton polygon lies above the Hodge polygon, see also [AS4] for the geometric case of a smooth toric 
complete intersection. The Hodge polygon HP(A) is a geometric invariant of /. It depends only on the 
combinatorial property of the shape A(/) of the Laurent polynomial /. On the other hand, the Newton 
polygon of L*(/, is a subtle arithmetic invariant of /, which depends not just on the combinatorial 

property of A(/), but also on subtle arithmetic property of A(/) and on the actual coefficients of the 
polynomial /. Thus, one cannot expect that there will be a simple general answer for the precise Newton 
polygon, although Grothendicck's specialization theorem gives a general structure theorem for the variation 
of the Newton polygon in an algebraic family. 

2.4. The Adolphson-Sperber conjecture. 

In the situation of Theorem 2.8, if the Newton polygon of the polynomial L*(/, t)( -1 ) computed 
with respect to q coincides with the Hodge polygon HP(A), then we say that / is ordinary. In this 
case, the polynomial L*(/, t)* -1 ) has exactly H(k) reciprocal zeros a with ord 9 (a!) = k/D(A) for each 
< k < nD(A). If / is not ordinary, then we say that / is non-ordinary. The Hodge polygon is a 
reasonably good lower bound for the Newton polygon because the two polygons actually coincide in some 
cases. For example, if f(x) is the one variable monomial x d , then we have D(A) = d and f(x) is ordinary if 
and only if p = 1 (mod D(A)). For another example, let 

f(x) = xi H h x n H 

be the n-dimensional Kloosterman polynomial, then one checks that D(A) = 1. Spcrber's theorem says that 
f(x) is ordinary for every prime p, i.e., for every prime p = 1 (mod D(A)). These and many further examples 
treated by Sperber [Sl-3] and Carpentier [Ca] led to the following general conjecture of Adolphson-Sperber, 
which suggests a closer relationship between the deeper arithmetic Newton polygon and the easier geometric 
(combinatorial) Hodge polygon. 

Conjecture 2.9. Let A be an n-dimcnsional integral convex polyhedron in R n containing the origin. If 

p = 1 (mod D(A)), (2.12) 

then the Newton polygon of L*(/, t)( -1 )™ 1 coincides with the Hodge polygon HP(A) for a generic f with 
A(f) = A, i.e., for all f in a Zariski dense open subset of the parameter space M P (A) of non-degenerate f 
with A(f) = A. 

The parameter space M P {A) is a variety defined over the prime field F p . It is the reduction modulo 
p of a scheme A4(A) defined over Z. For a point / e Alp (A) rational over some finite extension field F q , 
the Newton polygon of the L-function L*(f/F q , 1 computed with respect to q is independent of the 

choice of the finite field F q for which / is defined. In particular, the ordinary property of / is independent of 
the choice of the field F q for which / is defined. We can thus talk about the ordinary property of / without 
specifying the field of definition for /. Only the prime number p needs to be mentioned. 
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A simple ramification argument shows that in general the denominator D(A) in (2.12) cannot be replaced 
by any smaller positive integer. Thus, if Conjecture 2.9 is true, the condition in (2.12) is actually optimal in 
some sense. Our main question of this paper is to determine when the two polygons coincide, i.e., when the 
Laurent polynomial / is ordinary. We have 

Theorem 2.10. Conjecture 2.9 is true in every low dimension n < 3 but false in every high dimension 
n > 4. 

This theorem shows that the full form of Conjecture 2.9 is in general false in every dimension n > 4. 
Counter-examples will be given in Section 3.4. Despite these negative results, we would like to know how 
far the conjecture is from being true and when it is true. It turns out that a weaker form of Conjecture 2.9 
is always true. Namely, we have the following theorem from [W3]. 

Theorem 2.11. Let A be an n-dimensional integral convex polyhedron in R™ containing the origin. There 
is an effectively computable finite positive integer D*(A) > D(A) such that if 

p = 1 (mod D*(A)), (2.13) 

then the Newton polygon of L*(/, i)( _1 ) n 1 coincides with the Hodge polygon HP(A) for a generic f with 
A(/) = A, i.e., for all f in a Zariski dense open subset of the parameter space M P (A) of non-degenerate f 
with A(f) = A. 

In general, the smallest possible value for D*(A) is quite subtle. It depends not just on the combinatorial 
shape of A but also on subtle arithmetic property of A as well. Again, there is probably no simple formula 
for the smallest D*(A). Our method only gives a good effective upper bound in general which already 
depends on subtle arithmetic properties of A. In many interesting higher dimensional cases, the full form of 
Conjecture 2.9 is also true, i.e., one can take D*(A) to be D(A) in those cases. 

The weaker form in Theorem 2.11 is trivial (if we do not care about the actual size of D*) in the 
case that A is a simplex, because of the easy diagonal example and Grothendieck's specialization theorem. 
Thus, to prove Theorem 2.11 for a more general A, a natural idea is to try to establish decomposition 
theorems for the generic Newton polygon corresponding to a suitable decomposition of A. There is the 
facial decomposition theorem for the Newton polygon, first proved in [W2]. This decomposition simplifies 
A somewhat but is not enough to decompose A all the way into simplexes. In [W3], we introduced a degree 
polygon which is finer than the generic Newton polygon. We established two decomposition theorems for 
the degree polygon. One is called the star decomposition. The other is called the hypcrplane decomposition. 
Using the method in [W3] , we have recently proved a more flexible collapsing decomposition theorem for the 
degree polygon. The detail will be given elsewhere. Either the star decomposition or the better collapsing 
decomposition can be used to reduce the situation to the diagonal case. It should be noted that even for 
a simplex, our decomposition theorems (especially the new collapsing decomposition) can always be used 
to yield good upper bounds for the smallest possible D* (A), which is far better (sometimes optimal) than 
what the trivial diagonal example and Stickelberger theorem would yield. This explains why our method 
can be used to prove the full form of Conjecture 2.9 in many cases including lower dimensional cases n < 3. 
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Mazur's conjecture for the zeta function of a generic hypersurface is another important example in higher 
dimensions. There should have many other similar geometric examples in the setting of toric hypersurfaces 
and toric complete intersections [AS4] , which would follow from our hyperplane decomposition theorem and 
or the new collapsing decomposition theorem. 

Chapter 3. Diagonal Local Theory 

In this chapter, we give a thorough treatment of the elementary diagonal case. Recall that a Laurent 
polynomial / is called diagonal if / has exactly n non-zero terms and A(/) is n-dimcnsional (necessarily a 
simplex). In this case, the L- function can be computed explicitly by elementary method using Gauss sums, 
just as the classical case of the zeta function of a Fermat hypersurface. Thus, theoretically speaking or from 
algorithmic point of view, the Newton polygon in diagonal case can be completely determined using the 
Stickelberger theorem. It should, however, be noted that interesting arithmetic and combinatorial problems 
will often arise in the actual explicit calculation of the Newton polygon due to the diversity of the simplex 
A. The diagonal case forms the building blocks for the general decomposition theory in Chapter 4. It also 
provides a rich source of explicit examples, including counter-examples of Conjecture 2.9. 

3.1. p-action, Gauss sums and L-functions. 

To describe the L-function in terms of Gauss sums, we first review the p-action on lattice points. Let 
0,Vi, ■ ■ ■ ,V n be the vertices of an n-dimensional integral simplex A in R™. Let / be the diagonal Laurent 
polynomial 

n 

/(i)=^/',a je F;. (3.1) 

Let M be the non-singular n x n matrix 

M = (W',K), (3.2) 

where each Vj is written as a column vector. It is easy to check that / is non-degenerate if p is relatively 
prime to detM. We assume that p satisfies this condition. We consider the solutions of the following linear 
system 

M : =0 (modi), r t rational, < r t < 1. (3.3) 

The map (n, • • • ,r n ) — > r{V\ + ■ ■ ■ + r n V n clearly establishes a one-to-one correspondence between the 
solutions of (3.3) and the integral lattice points of the fundamental domain 

RVi H 1- RK(mod ZVi + • • • + ZV n ). (3.4) 



Under this bijection, we can identify the solution set of (3.3) and the set of integral lattice points in the 
above fundamental domain. Let 5(A) be the set of solutions r of (3.3), which may be identified with the 
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lattice points u — Mr in the fundamental domain (3.4). It has a natural abelian group structure under 
addition modulo 1. By the theory of elementary abelian groups, the order of 5(A) is precisely given by 

|detM| = n!V(A). 

If m is an integer relatively prime to the order of 5(A), then multiplication by m induces an automor- 
phism of the finite abelian group 5(A). This map is called the m-map (or m-action) of 5(A), denoted by 
the notation r — > {mr}, where 



and {mri} denotes the fractional part of the real number mrj. For each element r G 5(A), let d(m,r) be 
the smallest positive integer such that multiplication by m d ( m ' r ^ acts trivially on r, i.e., 



The integer d(m, r) is the order of the m-map restricted to the cyclic subgroup generated by r. It is called 
the m-degree of r. For each positive integer d, let S(m,d) be the set of r e 5(A) such that d(m,r) = d. 
Of course, the set 5(m, d) is empty for all large d since 5(A) is finite. We have the disjoint m-degree 
decomposition 



Since p is relatively prime to the order of 5(A), we will use the case that m is a power of p, such as p and q. 
In order to compute the L-function, we now recall the definition of Gauss sums. Let \ be the Teichmullcr 



{mr} = ({mri}, • • • 



{mr n }) 



( m d(rn,r) _ ^ g jn _ 



S(A) = U d > 1 S(m,d). 



character of the multplicative group F*. For a G F*, the value x( a ) 1S j us t the (q — l)-th root of unity in the 
p-adic field SI such that x(a) modulo p reduces to a. Define the (q — 1) Gauss sums over F q by 



Gk(q) = - £ X (a)- k Cj l{a) (0<k<q-2), 




One then calculates that 



st(f) 




n 




Xj GF* q i=l 




(3.5) 




n 



(-1) 



n 





feiVi-l hk n V n =0(modq-l) i=l 
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This gives a formula for the exponential sum S*(f) over the field F q . Replacing q by q k , one gets a formula 
for the exponential sum S%(f) over the fc-th extension field F q k. 

If r = (n, • • • ,r„) and r' = (r[ , ■ ■ ■ , r' n ) are two elements in S(p, d) which are in the same orbit under 
the p-action, that is 

r' = {p k r} 

for some integer k, then one checks from the above definition of Gauss sums that 

G ri {qd-l){l d ) = G r ' i (q d -l){<l d ) 

for all 1 < i < n, where Gk(q d ) is the Gauss sum defined over the finite extension field F q d. Thus, the 
p-action and the g-action do not change the Gauss sum. For r e S(q,d), the well known Hasse-Davenport 
relation says that 

G r ( q dk_ 1) (q dk ) = G r i yq d_ 1 - ) (q d ) k , 

for every positive integer k. Using this relation and (3.5), one then obtains the following explicit formula 
[W2] for the L-function. 

Theorem 3.1. Let p be relatively prime to detM. Using the above notations, we have 

L*(//F g ,*) ( - 1)n_1 = n II {l-t'Ylxi^r^-^G^^iq^y, (3.6) 

d>lreS(q,d) i=1 

where r = (n, • • ■ ,r n ). 

Note that we used the g-action in the definition of the set S(q, d) which occurs in (3.6). For each of the 
d points in the orbit of r € S(q, d) under the g-action, the corresponding factor in (3.6) is the same. Thus, 
we can remove the power 1/d if we restrict r to run over the g-orbits (closed points) of S(q, d). In particular, 
this shows that the right side of (3.6) is indeed a polynomial of degree n!V(A). 

3.2. Applications of Stickelberger's theorem. 

The Stickelberger theorem for Gauss sums can be described as follows. 

Theorem 3.2. Let < k < q — 2. Let a p (k) be the sum of the p-digits of k in its base p expansion. That 
is, 

(jp(k) = k + k 1 +k 2 -\ , k — fc + kip + k 2 p 2 H , < ki < p — 1. 

Then, 

ord p G k (q) = 

p — 1 

Combining Theorems 3.1 and 3.2, one can then completely determine the p-adic absolute values of 
the reciprocal zeros of L*(f,t)^~^ . In particular, the Newton polygon is independent of the non-zero 
coefficients cij of the diagonal Laurent polynomial /. Thus, for simplicity, we may assume that all the 
coefficients are 1. Namely, 

n 

/ = 5> v '. (3.7) 
Applying Theorem 3.1 to the polynomial in (3.7) and q — p, we obtain 
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Corollary 3.3. Let p be relatively prime to detM. For f in (3.7), we have 

n i 
d>lrGS(p,d) i=l 

where r — (n, • • • , r n ) and the p-action is used. 

The Newton polygon computed with respect to q of the polynomial in Theorem 3.1 is the same as the 
Newton polygon computed with respect to p of the polynomial in Corollary 3.3. This follows directly from 
the relationship between the two L-functions: the reciprocal zeros of L*(//F g ,t)(- 1 )" for the polynomial 
/ in (3.7) are exactly the fc-th power of the reciprocal zeros of L*(f/F p , i)( _1 ) n 1 , where q = p k . 

If now r = (n, • • • , r n ) is an element of S(p, d) and a r is any one of the d reciprocal roots (which differ 
only by a d-th root of unity) of the corresponding factor in (3.8), then the Stickelberger theorem implies that 



1 ™ 

ord p (a r ) = -ordp JjG ri(p d_ 1 )(p d ) 

i=l 

n 

t— 1 



w n d—1 

= ^EI(pMI, (3-9) 

where for r G S(A), the norm |r| = ri + • • • + r n is just the weight w(u) of the corresponding lattice point 
u = Mr in the fundamental domain (3.4). From (3.9), one can write down a (complicated) formula for the 
Newton polygon of the diagonal L- function. 

3.3. Ordinary criterion and ordinary primes. 

To determine when the diagonal Laurent polynomial / in (3.1) is ordinary, we need to describe the 
Hodge polygon in the diagonal case. For this purpose, we consider the following linear system for u £ Z™, 

M : \=u, 0<n. (3.10) 

If u G C(A), system (3.10) has exactly one solution r = (n, • • • , r n ). In this case, the weight w(u) of u is 
given by 

w(u) = ri H hr„ = |r|. 

Thus, ^(fc) is the number of lattice points u £ Z™ such that 

u;(u)=n + "- + r n = -^. (3.11) 
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By the inclusion-exclusion principle, the Hodge number 

H(k) = W(k) - Q W(k -D)+ Q W(k -2D) 

is simply the number of lattice points in the fundamental domain (3.4) with weight k/D. The Hodge polygon 
HP (A) is the polygon with vertices (0,0) and 

m m , 

(]T H(k), ]T -H(k)), m = 0, 1, • • • , nD. 

k=0 fe=0 

Theorem 3.4. The diagonal Laurent polynomial f in (3.1) is ordinary over F q if and only if the norm 
function \r\ on 5(A) is stable under the p-action: That is, for each r E 5(A), we have 

\r\ = \{pr}\. 

Equivalently this means that the weight function w(u) on the lattice points of the fundamental domain (3.4) 
is stable under the p-action: 

w(u) = w({pu}). (3.12) 

Proof. If the norm function \r\ on 5(A) is stable under the p-action, then for any r E S(p,d), (3.9) 
shows that each corresponding reciprocal root a r satisfies 

ord p (a r ) = |r| = w(u), 

where u = Mr. It follows from Corollary 3.3 that the L-function L*(f/F p , t)( _1 ) has exactly H(k) 
reciprocal roots a with slope ord p (a) = k/D. This means that / is ordinary at p. 

Conversely, if / is ordinary at p, one shows by induction that each reciprocal root a r corresponding to 
r G S(p, d) satisfies 

ord p (a r ) = \r\. 

Since the left side of this equation depends only on the p-orbit of r, we must have 

M = |{MI = I{A}|=---. 

This last equation is satisfied if and only if the norm function r on 5(A) is stable under the p-action. The 
theorem is proved. 

In particular, if the p-action on 5(A) is trivial, then the weight function w(u) on the lattice points of 
the fundamental domain (3.4) is automatically stable under the p-action and hence the diagonal Laurent 
polynomial / in (3.1) is ordinary over F 9 . Let di \ di \ ■ ■ ■ \ d n be the invariant factors of the matrix M (or 
the finite abelian group 5(A)). That is, there are two matrices P,Q E GL„(Z) such that 

PMQ = diag{d u d 2 , - ■ ■ ,d n ) 

is a diagonal matrix with di\di + \. By the theory of finite abelian groups, multiplication by the largest 
invariant factor d n kills the finite abelian group 5(A). Thus, if p — 1 is divisible by d n , the p-action on 5(A) 
becomes trivial. We obtain 
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Corollary 3.5. Let d n be the largest invariant factor of M. If p = 1 (modd„), then the diagonal Laurent 
polynomial in (3.1 ) is ordinary at p. 

As an application, we get information about the variation of the Newton polygon when p varies. For 
example, we have 

Corollary 3.6. Let f(x) be a diagonal Laurent polynomial with integer coefficients. Let d n be the largest 
invariant factor of the n-dimensional simplex A(/). For a positive real number t, let 7r/(i) be the number of 
primes p < t such that f(x) is ordinary at p. Then, there is a positive integer //(A) < <p(d n ) such that the 
following asymptotic formula holds 

MA) t 
™ <p(d n )logt> 

where <p(d n ) denotes the Euler function. 

In fact, if pi is an ordinary prime for /, then Theorem 3.4 implies that / is ordinary for every prime 
p = pi(mod d n ). Thus, the set of ordinary primes for / are exactly the primes in certain residue classes 
modulo d n . The integer /u(A) is the number of positive integers to < d n such that (m,d n ) = 1 and the 
weight function w(u) on the fundamental domain of A(/) is stable under the to- action. 

We now discuss the relationship between the denominator D(A) and the largest invariant factor d n . 
By definition, the denominator D(A) is the least common denominator for the coordinates of the vector 
(ei, • • • , e„) which is the unique solution of the linear system 

(ei,---,e„)M = (1, 

Solving this linear system, one finds that 

(e 1 ,---,e„) = (l,---,l)M- 1 e J-Z". (3.13) 

This shows that D(A) is a factor of d n and we have the inequality 

D(A) < d n . 

In general, D(A) will be a proper factor of d n if n > 2. The simplest example is to take the 2 variable 
diagonal Laurent polynomial f(x) — xfx\~ + x 2 . One checks that D = 1 but the largest invariant factor 
d 2 = d. 

We finish this section by showing that the full form of the Adolphson-Sperber conjecture holds in the 
indecomposable case for n < 3. Let S be the (n — l)-dimensional face generated by the Vj (1 < j < n). 
This is the unique co-dimension 1 face of the simplex A not containing the origin. We say that A is 
indecomposable if the face 5 contains no lattice points other than the vertices Vj. Note that the larger A 
may have non- vertex lattice points with weight less than 1. 

Corollary 3.7. Conjecture 2.9 is true for indecomposable A if n < 3. 

Proof. By Corollary 3.5 and the deformation consequence of Theorem 4.1 in Section 4.1, we only need 
to prove that the denominator D(A) is equal to the largest invariant factor d n if n < 3. Let 

e 1 X 1 H h e n X n = D, gcd(ei, • • • , e„) = 1 (3.14) 
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be the equation of the hyperplane S, where the are relatively prime integers. The Euclidean algorithm 
shows that there is a matrix P 6 GL„(Z) such that the first row of P is (ei, • • ■ , e„). Since each column 
vector Vj of M satisfies equation (3.14), we see that the first row of the product matrix PM is (D, • • • , D). 
This normalization shows that without loss of generality, we may assume that 8 is defined by the equation 
X 1 = D. Recall that 

D <d n < |det(M)|. 

Thus, it suffices to prove that det(M) = ±D. 

If n = 1, it is trivial that D = d\. If n — 2, then 5 is the line segment between V\ — (D,vi) and 
V 2 = (D,V2) for some integers v\ ^ v 2 . Since there is no lattice point strictly between v\ and v 2 , we deduce 
that \v! -v 2 \ = l and thus det(M) = ±D. 

If n — 3, let Si be the 2-dimensional integral simplex in R 2 whose vertices are the origin, U 2 and Us, 
where Ui (2 < i < 3) is the last two coordinates of V, — V\. Since there are no non- vertex lattice points 
on (5, there are also no non- vertex lattice points on Si. But Si has dimension 2. We deduce the stronger 
property that there are no non-vertex lattice points in the fundamental domain H 2 (modZU 2 + ZC/3). In 
fact, if r^Ui + r^Uj, (0 < r, < 1) were a non-vertex lattice point in the fundamental domain of Si but not 
in 81, then r 2 + 7*3 > 1 and we deduce that its mirror (1 — ri)U2 + (1 — ^3)^3 is an interior lattice point of 
S\ since (1— t , 2) + (1— ^3) < 1. No non- vertex lattice point in the fundamental domain of the simplex Si 
implies that det(t/2, U3) = ±1. It follows that 

det(Fi, V 2 , V 3 ) = det{V u V 2 - V U V 3 - Vi) = Ddct{U 2l U 3 ) = ±D. 

The proof is complete. 



3.4. Counter-examples in high dimensions 



The discussion in the previous section shows that, in searching for diagonal counter-examples of Conjec- 
ture 2.9, we should look at those A with D(A) < d n . Furthermore, to insure that the diagonal family in (3.1) 
is already the generic family, we need to choose A to be minimal, i.e., there are no other lattice points on A 
other than the vertices. This is the approach taken in [W3]. The following 5-dimensional counter-example 
is given in [W3] . 

Let A be the 5-dimensional simplex in R 5 whose non-zero vertices are the column vectors Vi (1 < i < 5) 
of the following matrix: 



M = 



(\ 1 1 
1 
1 



1 x \ 

1 1 1 



1 1 





Vo 



1 1 
1 1 



1 

0/ 



Clearly, D(A) — 1 since the first coordinate of each Vi is 1. One computes that the determinant of the 
matrix M has absolute value 3. A direct proof shows that there are no lattice points on A except for the 
vertices. Thus, the generic family is the diagonal family. In particular, L*(/, t) is a polynomial of degree 3 
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if p ^ 3. There are only three lattice points contained in the fundamental domain R 5 /ZVi + • • • + ZV5. One 
of them is the origin. The other two are 



5 5 
(2,1,1,1,1) = ^+^^, (3,2,2,2,2) = Ivi+Y^Vi. (3.15) 

i=2 i=2 

These two lattice points have weight 2 and 3, respectively. One checks that if p = 2 (mod 3), the p-action 
permutes the two points in (3.15) and thus the weight function is not stable under the p-action. We conclude 
that the Newton polygon lies strictly above its lower bound if p = 2 (mod 3). 

To construct counter-examples in higher dimensions (n > 6), we can simply let A be the integral simplex 
in R™ generated by the origin and the column vectors of the n x n matrix 

M '=( M o ,!,)• <«« 

where M is the above 5x5 matrix, I n ~b is the identity matrix of order (n — 5), the first row of B is (1, 1, • • • , 1) 
and all other rows of B are zero. The first row of M* is (1, 1, • • • , 1) and so D(A) = 1. One checks that 
there are no lattice points on A other than the vertices. The generic family is indeed the diagonal family. 
However, if p = 2 (mod 3), the above argument shows that the Newton polygon of L*(/, i)( _1 ) lies strictly 
above its lower bound. 

Counter-examples in dimension 4 are a little harder to construct and to prove. Let D > 2 and k > 2 be 
any two given positive integers. Let / be the 4-variable diagonal Laurent polynomial 

f(x) = aixf + a 2 x^x 2 + a 3 x®x 2 x 3 + ci4X®x 3 ~ 1 xf k , (3-17) 

where the coefficients are non-zero elements of F q . Thus, A = A(/) is the 4-dimensional simplex in R 4 
whose non-zero vertices are the column vectors of the following matrix 



M 



I D D D D \ 
Oil 
1-1 

V D k J 



It is clear that D (A) = D, (I4 = D k and det(M) = D k+1 . The lattice points in the fundamental domain 
R 4 /Zyi + • • • + ZV4 are of the form 

lL Vl + s Dk - j Hy 2 + 2±V 3 + ^V 4 

D k D k D k D k 

where {x} denotes the fractional part of the real number x, j\ and j 4 arc integers such that 

< h,k <D k -l, h+u = (modi?^ 1 ). (3.18) 

There are exactly D k+1 choices in (3.18), corresponding to the number of lattice points in the fundamental 
domain. There are exactly D lattice points in the fundamental domain with weight smaller than 1 corre- 
sponding to the case j'4 = 0. There are no lattice points on A with weight 1 other than the vertices. The 
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next smallest possible weight for a lattice point in the fundamental domain is 1 + -L. Take j'4 = 1 and 
j 1 = D k - 1 - 1, then 

D k ~ 1 - 1 D k - 1 1 1 

u= ^ + 1,1,0,1) = —^^ + —^^ + ^ + ^ 

is a lattice point in the fundamental domain with weight 1 + . The p-action of this point is given by 

The weight of this point is bounded from below by 

«,({pu}) > 1 + { JL} (3.20) 

since the sum of the middle two coefficients in (3.19) is already 1. This shows that the weight function is 
not stable under the p-action if 

{ — }>- 

X D kS D 

The last condition is satisfied, for instance, if we take p such that p — (1 + D k ~ 1 ) is divisible by D k . Such 
p satisfies the condition that p — 1 is divisible by D k ~ x (in particular by D) but not divisible by D k . Thus, 
the diagonal Laurent polynomial / in (3.17) is not ordinary for such p. 

Although the Laurent polynomial in (3.17) is not yet generic in terms of A. It is "essentially" generic 
as far as the ordinary property of / is concerned. This is because there are no lattice points on A with 
weight 1 other than the non-zero vertices. Thus, the diagonal Laurent polynomial in (3.17) is the "leading 
form" of the generic Laurent polynomial with respect to A. The only terms we missed are those terms with 
weight strictly less than 1. Theorem 4.1 in next section shows that deformations by such "error terms" 
(with weight less than 1) have no effect on the ordinary property of /, although it would indeed change the 
Newton polygon in non-ordinary case. This shows that Conjecture 2.9 is false in dimension 4 as well. This 
counter-example together with the trick in (3.16) gives the following result. 

Corollary 3.8. Let D*{A) be the smallest positive integer such that Conjecture 2.9 is true for all p in the 
residue class p=l (mod D*(A)). Then for each integer n > 4, we have 

D*(A) 
hm sup / \ \ = +00. 

dim(A)=n D(A) 

This shows that for each integer n > 4, the two numbers D*(A) and D(A) can differ as much as one 
would like. Nevertheless, the full form of Conjecture 2.9 is true in many important cases as we shall see. 

Chapter 4. Global Decomposition Theory 

The diagonal case is in principal well understood by the discussion in the previous chapter. We now 
turn to the general case and describe several decomposition theorems for the Newton polygon of the L- 
function L*(f, \ Except for the facial decomposition theorem, all other decomposition theorems arc 
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originally proved for the finer degree polygon which we have defined. To describe these purely in terms of 
generic Newton polygons, the results become weaker. However, they are sufficient for our applications here. 
The star decomposition theorem [W3] is not included since it is not used in our chosen applications here. 

4.1. Facial decomposition for the Newton polygon. 

The facial decomposition theorem described in this section allows us to determine when / is ordinary 
in certain non-diagonal cases. 

Let f(x) be a Laurent polynomial over F g such that A(/) = A is n-dimensional. We assume that / is 
non-degenerate. Let Si, - ■ ■ ,5k be all the co-dimension 1 faces of A which do not contain the origin. Let f Si 
be the restriction of / to the face <5j. Then, A(f Si ) = Aj is n-dimensional. Furthermore, / is non-degenerate 
if and only if f Si is non-degenerate for all 1 < i < k. Since we assumed that / is non-degenerate, it follows 
that each f Si is also non-degenerate. 

The following facial decomposition theorem is taken from [W2] . 

Theorem 4.1 (facial decomposition). Let f be non-degenerate and let A(/) be n-dimensional. Then f 
is ordinary over F q if and only if each f Si (1 < i < k) is ordinary over F q . Equivalently, f is non-ordinary 
over F q if and only if some f Si is non-ordinary over F q . 

This theorem shows that as far as the ordinary property of / is concerned, we may assume that A(/) 
has only one face of co-dimension 1 not containing the origin. Combining Theorem 4.1 with the results of 
Chapter 3 (Theorem 3.4), we obtain 

Corollary 4.2. If each f Si (1 < i < k) is a diagonal Laurent polynomial, then we have a complete classifi- 
cation of the primes p for which f is ordinary. 

Together with Corollary 3.6, we deduce 

Corollary 4.3. Let f(x) be a Laurent polynomial with integer coefficients and with A(f) = A. For a 
positive real number t, let 7r/(£) be the number of primes p < t such that f(x) is ordinary at p. Assume that 
f Si is diagonal for each 1 < i < k. Then, there is a positive rational number r(A) < 1 such that we have the 
following asymptotic formula 

« f (t)~r(A)J- t . 

Combining Theorem 4.1 with Corollary 3.5, we deduce 

Corollary 4.4. If each f Si (1 < i < k) is a diagonal Laurent polynomial whose largest invariant factor is 
d n i, then f is ordinary at p whenever p — 1 is divisible by the least common multiple lcm(d n i, • • • , d n k). 

For a simple example with k = 1, let f(x) be a polynomial over F 9 of the form 

f(x) = ai x( + a 2 xi + ■■■ + a n xi + g(x), a 3 G F*, (4.1) 

where d is a positive integer and g(x) is any polynomial of degree smaller than d. The polynomial f(x) in 
(4.1) is a deformation of the Fermat polynomial. It is non-degenerate if and only if d is not divisible by p, 
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in which case the L-function L*(f, T^ -1 )" 1 is a polynomial of degree d n . Theorem 4.1 shows that f(x) is 
ordinary over F g if and only if the leading diagonal form f s = a±xf + ■ ■ ■ + a„a;^ is ordinary over F q . This 
last condition holds if and only if p — 1 is divisible by d. 

For a simple example with k > 1, let f(x) be the n-dimensional generalized Kloosterman polynomial 

f(x) = a x x x H h a n x n + a„ + i^— ^ — — , aj ^ 0, (4.2) 

•E\ ' ' ' Xji 

where each vj is a positive integer. The polynomial f(x) in (4.2) is non-degenerate if and only if none of the 
Vj is divisible by p, in which case the L-function L*(f, T)^ 1 ^ is a polynomial of degree l+v± + - • ■+v n . Let 
5i be the (n — l)-dimensional simplex formed by all the exponents of f(x) with the i-th exponent removed, 
where 1 < i < n + 1 . Let Aj be the n-dimensional simplex generated by the origin and 5i . The invariant 
factors of A„ + i are all 1. Thus, /* n+1 is ordinary for all p. For 1 < i < n, the invariant factors of Aj are 
given by 

{I,---, 

and thus J" 5 * is ordinary if p— 1 is divisible by Wj. We conclude that the generalized Kloosterman polynomial 
f(x) in (4.2) is ordinary for all p such that p — 1 is divisible by lcm(«i, • • • , u„). This result was first proved 
by Sperber [S2], see also [SI] for the classical case v\ = ■ ■ ■ v n = 1. We leave it as an exercise to the reader 
to apply the above method to study the more general polynomial 

f(x) = axxl 1 H h a n xl n + a n+1 x^ Vl ■ ■ ■ x~ Vn , a,j ^ 0, u u vj > 0, (4.3) 

which will include the results of Carpentier [Ca] as a special case. Our method actually gives more for the 
polynomial in (4.2)-(4.3), since Corollary 4.2 shows that we have a complete classification of the ordinary 
primes for f(x). The precise classification, however, is a little bit complicated to describe. 
Similarly, we can consider the Laurent polynomial 

f(x) = aixi H h a n x n + an+ix^ 1 aj 0, Vj > 0, (4.4) 

or by making the invcrtible change of variables Xi — > x^ 1 , we get the new equivalent Laurent polynomial 

f(x)=a 1 — H ha n - + a n+ i-^ — a j ^0 7 v j >0. (4.5) 

X\ Xn X-^ • • • Xn 

The polynomial f(x) in (4.4)-(4.5) is non-degenerate if and only if none of the Vj is divisible by p. The 

L-function L*(f, T)(" 1 ) n " 1 in this case is a polynomial of degree v± + h v n . It is ordinary at p if p — 1 is 

divisible by \cm(v\, ■ ■ ■ , v n ). 

For another example with k > 1, we consider the sum of two polynomials from (4.4)-(4.5). Namely, let 
f(x) be the n-dimensional (n > 1) generalized bi-Kloosterman polynomial 

f(x) = a x xx H h a n x n + a n+1 — — — + b ± — H h b n — + bn+ix^ 1 ■ ■ ■ x^ n , (4.6) 

X-^ ' ' ' Xn 3>1 Xn 

where the coefficients are non-zero and the Ui,vj are positive integers. The exponential sum associated to 
this polynomial (in the special case Ui = Vj = 1) arises from Kim's [Ki] calculation of the Gauss sum for the 
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unitary group. One checks that A(/) has exactly (2™ — 2) + 2n = 2™ + 2n — 2 co-dimension 1 faces Si not 
containing the origin. The largest invariant factors (in fact the determinants) of these faces are given by u,, 
Vj and 1 (2™ — 2 of them). Thus, the polynomial f(x) in (4.6) is non-degenerate if and only if none of the 
Ui , Vj is divisible by p. The L-function L*(f, T)^ 1 )" 1 in this case is a polynomial of degree 2" + 2n — 2. 
Corollary 4.4 shows that / is ordinary at p if p — 1 is divisible by lcm(ui, • • • , u n , v\, ■ ■ ■ , v n ). In particular, 
if all Ui = v j = 1 as in [Ki] , then / is ordinary for every prime p. 

We now turn to some easy applications of Theorem 4.1 to the Adolphson-Sperber conjecture. In the 
case n = l, Corollary 4.4 with k < 2 immediately implies 

Corollary 4.5. Conjecture 2.9 holds for n = 1. 

In the case n = 2, if A has only one co-dimension 1 face not containing the origin, then A must be a 
simplex. This fact together with Theorem 4.1 gives the following weaker version of Conjecture 2.9 for n < 2. 

Corollary 4.6. Theorem 2.10 holds if n < 2. 

To treat the full form of Conjecture 2.9 even in the case n = 2 or its weaker version in higher dimen- 
sion n > 3, we need to introduce further decomposition theorems. We will describe the new collapsing 
decomposition in next section. 

4.2. Collapsing decomposition for generic Newton polygon. 

We will assume that n > 2 as the case n = 1 is already handled by the facial decomposition. Let 
V = {Vi, • • • , Vj} be the set of J fixed lattice points in R™. Let A be the convex polyhedron in R™ generated 
by the origin and the lattice points in V. We assume that A is n-dimcnsional. By the facial decomposition, 
we may assume that A has only one co-dimension 1 face 5 not containing the origin and all Vj G 5. To 
decompose A, we will decompose the unique face S. Actually, we will be decomposing the set V since we are 
working in a little more general setting. In the special case when V consists of all lattice points in 6, then 
our decomposition can be described purely in terms of 5. Clearly, the set V has at least n elements. If the 
set V has exactly n elements, then the set V is called indecomposable. 

Choose an element in V which is a vertex of S, say V\. The collapsing decomposition of V with respect 
to V\ is simply the convex decomposition of V resulted from the collapsing after removing the vertex V\ . We 
now describe the collapsing decomposition more precisely. Let Vi = V — {Vi} be the complement of V\ in 
V. Let Si be the convex polytope of the lattice points in Vi. This is a subset of 5. Let 6[ be the closure 
of S — Si. Then, the intersection Si n S[ consists of finitely many different co-dimension 1 faces {e2, • • • , 
of Si. Let Si (2 < i < k) be the convex closure of ej and Vi. Then, each Si is (n — l)-dimensional. Let Vi 
(2 < i < k) be the intersection V fl Si. Then, each Vj lies in one (possibly more) of the subsets Vi of V. The 
collapsing decomposition of V with respect to V\ is defined to be 

V = U? =1 Vi. (4.7) 

The full collapsing decomposition theorem for the degree polygon applies to the decomposition in (4.7). To 
describe it only in terms of Newton polygon, we must further reduce to indecomposable diagonal situation, 
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in which case the degree polygon coincides with its upper bound if and only if the Newton polygon coincides 
with its lower bound. And thus, we will be able to replace the degree polygon by the simpler Newton 
polygon. 

Applying the collapsing decomposition in (4.7) to each Vi by choosing a vertex of Vj, by induction, we 
will eventually be able to decompose V as a finite union of indecomposable ones: 

V = U^Wi, (4.8) 

where each Wi has exactly n elements and thus indecomposable. Furthermore, the subsets Wi's are different 
although they may have non-empty intersections. The complete decomposition in (4.8) resulting from a 
sequence of collapsing decompositions is called a complete collapsing decomposition of V. Note that 
such a complete collapsing decomposition is in general not unique because of the choice of a vertex in each 
stage of the collapsing construction. 

Let / be the generic Laurent polynomial associated to the set V: 

3=1 

Let the Wi (1 < i < m) be a complete collapsing decomposition of V as in (4.8). For each integer 1 < i < m, 
let fi be the restriction of / to Wj: 

VjeWi 

This is the generic Laurent polynomial associated to the indecomposable Wi. We have 

Theorem 4.7 (collapsing decomposition). Let the Wi (1 < i < m) be a complete collapsing decom- 
position ofV. If each fi (1 < i < m) is generically ordinary for some prime p, then f is also generically 
ordinary for the same prime p. 

Since each Wi is indecomposable, each fi is the generic diagonal Laurent polynomial whose exponents 
are in Wi- As a consequence of Theorem 4.7 and Corollary 3.5, we obtain 

Corollary 4.8. Let Mi be the non-singular nxn matrix whose column vectors are the elements ofWi. Let 
d n i be the largest invariant factor of the matrix Mi . Let 

D* =lcm{d nl ,d n2 ,---,d nm }. (4.9) 

If p — 1 is divisible by D* , then f is generically ordinary for the prime p. 

The number D* in (4.9) depends on our choice of the complete collapsing decomposition. Although any 
choice would yield a good upper bound for the smallest D* , we do not know a general algorithm which tells 
us how to choose a best complete collapsing decomposition. Taking V to be the full set of lattice points in 
S, Corollary 4.8 reduces 
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Corollary 4.9. The weaker version of the Adolphson-Spcrber conjecture as stated in Theorem 2.10 is true 
in every dimension. 

Taking n < 3 in Corollary 4.8, we deduce from Corollary 3.7, the following full form of the Adolphson- 
Sperber conjecture for n < 3. 

Corollary 4.10. Conjecture 2.9 is true for n < 3. 

Applying this Corollary to the 3-variable polynomials of the form x 3 f(xi,x 2 ), we can deduce 

Corollary 4.11. Let A be a 2-dimensional integral convex polyhedron in R 2 . Then, for every prime p, the 
zeta function of the affine toric curve f(x\,X2) =0 (xi ^ 0) is ordinary for a generic non-degenerate f with 
A(/) = A. 

A simple boundary argument (see [W3]) then gives 

Corollary 4.12. Let A be a 2-dimensional integral convex polyhedron in the first quadrant of R 2 . Assume 
that A contains a non-zero vertex on both the x\ axis and the X2-axis. Then, for every prime p, the zeta 
function of the affine curve f(xi, x 2 ) — is ordinary for a generic non-degenerate f with A(f) = A. 

This result generalizes the well known fact that a generic non-degenerate plane curve of degree d is 
ordinary, see [Ko] and [Mi]. More generally, in next section, we will show that a generic non-degenerate 
affine hypersurface of degree d is ordinary (affine version of Mazur's conjecture). But Corollary 4.11 and 
Corollary 4.12 do not generalize to higher dimensional A. In fact, the 5-dimcnsional counter-example in 
Section 3.4 shows that the higher dimensional generalization of Corollary 4.11 is already false for the 3- 
dimcnsional generic toric affine hypersurface f{x\, ■ ■ ■ , X4) with A(/) = A for some 4-dimensional A. 

4.3. Hyperplane decomposition for generic Newton polygon. 

In this section, we describe a weaker consequence of the hyperplane decomposition theorem from [W3] . 
As an application, we explain how it implies Mazur's conjecture for the zeta function of a generic hypersurface. 
Again, with no loss of generality, we can assume that n > 2. 

Let V = {Vi, • • • , Vj} be the set of J fixed lattice points in R". Let A be the convex polyhedron in 
R™ generated by the origin and the lattice points in V. We assume that A is n-dimensional. By the facial 
decomposition, we may assume that A has only one co-dimension 1 face S not containing the origin and all 
Vj 6 S. To decompose A, we will decompose the unique face S. Actually, we will be decomposing the set V 
since we are working in a little more general setting. In the special case when V consists of all lattice points 
in S, then our decomposition can be described purely in terms of S. 

Let A: be a positive integer. Let Hi (1 < i < k) be a sequence of successive parallel (n — 2)-dimensional 
hyperplanes contained in the (n — l)-dimensional hyperplane spanned by 5. We assume that the initial 
hyperplane Hi does not intersect the interior of S. That is, the intersection of H\ n S is a (possibly empty) 
face of S. These hyperplanes Hi cut 5 into finitely many pieces. Let Si (1 < i < k — 1) be the closed piece 
of S which is contained between Hi and H i+ i. Let Sk be the remaining closed piece which is the closure of 
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S — U^Zj Si. We assume two further conditions on the Si. First, each Si (1 < i < k) is an (n — l)-dimensional 
integral polytope. Second, there are no lattice points in the interior of each Si. Under these assumptions 
on Si, we call the hyperplane decomposition 

S = utA- (4.10) 

an admissible hyperplane decomposition of 5. It should be noted that such an admissible hyperplane 
decomposition does not always exist. 

Assume that we are given an admissible hyperplane decomposition of S as in (4.10). Let W, be the 
intersection V n Si. Assume that for each 1 < i < k, Si coincides with the convex polyhedra generated by 
the lattice points in Wj. Then the decomposition 

V = U? =1 Wi (4.11) 

is called an admissible hyperplane decomposition of the set V. Let / be the generic Laurent polynomial 
associated to the set V: 

3=1 

For each integer 1 < i < k, let fi be the restriction of / to Wf. 

This is the generic Laurent polynomial associated to the set Wi- We have the following result which is a 
consequence of Theorem 7.1 in [W3]. 

Theorem 4.13 (hyperplane decomposition). Suppose that we are given an admissible hyperplane de- 
composition of V as in (4.11 ). If each fi (1 < i < k) is generically ordinary for some prime p, then f is also 
generically ordinary for the same prime p. 

Since each piece fi is not necessarily diagonal yet, we may need to apply the above decomposition 
theorems several times in order to reduce to the diagonal case. 

As an example, with n replaced by n+ 1, we consider the case that A is the (n + l)-dimensional simplex 
in R™ +1 generated by the origin, V and V + dei (1 < i < n), where d is a fixed positive integer and V is a 
fixed lattice point on the hyperplane x n +\ = D for some positive integer D. The e, are the standard unit 
vectors in R™ embedded in R™ +1 via the equation x n +i = 0. Let V be the set of all lattice points on the 
face (5 generated by the vertices V and V + da. Under these assumptions, we have 

Theorem 4.14. Let / be the generic Laurent polynomial whose exponents are in V. Then f is generically 
ordinary at prime p if p = l(mod D). 

Proof. To simplify notations, we may assume that S is the n-dimensional simplex in R n generated by 
the origin and the vertices dei. That is, V = (0, • • • , 0, D). Now, we use the regular subdivision of a simplex 
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as described in [KK, pi 17- 119]. Define the cumulative coordinates as follows: 

2/1 =xi, 

y 2 =xi + x 2 , 

y n =xi + x 2 H \-x n . 

One sees that S is identified with the set of n-tuples of real numbers y\ , ■ ■ ■ , y n such that 

< 2/1 < J/2 < • • • < Vn < d. 

Consider the following hyperplanes in R": 

H(i, j; k) : yi - y 3 = k, where < j < i < n, < k < d. (4-12) 

We claim that these hyperplanes cut <5 into integral simplexes with determinant 1 (equivalently, with volume 
1/nl). To prove the claim, let yi,---,y n be a point in 5' = S — Uij^H(i,j; k). If we put U = yi ~ [yi], it is 
clear that U ^ tj whenever i > j (if U = tj, then yi — yj is an integer k in the interval [0, d]. This contradicts 
with the assumption that yi, ■ ■ ■ , y n G S'). Hence there is a unique permutation tt such that 

< < ^(2) < • • • < t,r(„) < 1. 

It is also clear that the connected component of S' determined by the point y\ , ■ ■ ■ , y n is the set of points 
2/i) •• -,y'n such that 

< 14(1) - K(l)l < • ' ' < V'^n) - [y'n(n)] < L 

This is clearly the interior of a simplex with integral vertices and with determinant 1. The claim is proved. 
Let Si be any integral n-dimcnsional simplex in <5 with determinant 1. Let A, be the simplex generated by 
Si and the origin. Then, the largest invariant factor of A^ is exactly D since the face Si has determinant 1. 
Thus, by Corollary 3.5, the diagonal Laurent polynomial associated to Aj is ordinary if p — 1 is divisible by 
D. 

Now, for each fixed pair (i, j) with i > j as in (4.12), the hyperplanes H(i, j; k) (0 < k < d) give arise 
an admissible hyperplane decomposition of S (respectively of V). Using the claim together with Theorem 
4.13, by induction we deduce that Theorem 4.14 is true. 

Theorem 4.14 gives a higher dimensional example for which the full form of the Adolphson-Sperber 
conjecture is true. For the application to the zeta function of a generic affine hypersurface f(x\, • • • , x n ) of 
degree d, we need to consider the L-function of the new generic non-degenerate polynomial x n+ if(xi, ■ ■ ■ , x n ). 
Taking D = 1 in Theorem 4.14 and using a simple boundary argument ([W3]), we conclude that the the 
zeta function of a generic non-degenerate hypersurface of degree d is ordinary for every prime p. This is the 
affine version of Mazur's conjecture. 

For the application to the zeta function of a generic projective hypersurface of degree d, we need to 
consider the case that A is the n-dimensional simplex in R™ +1 generated by the origin and V + da. This 
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A is a co-dimension 1 face of the polyhedron treated in Theorem 4.14. The essentially trivial boundary 
decomposition theorem (Corollary 5.2 in [W3]) shows that on the chain level, we still have the generic 
ordinary property if p — 1 is divisible by D. Although A does not have the maximal dimension n + 1, 
Adolphson-Sperbcr's results (Theorem 2.1 and Theorem 2.8) carry over to this case. We restricted our 
description to the maximal dimensional case so that the notations are simpler. Thus, the chain level result 
passes to the L-function. We conclude that the L-function is generically ordinary if p — 1 is divisible by D. 
Taking D = 1, one gets Mazur's original conjecture that the zeta function of a generic projective hypersurfacc 
of degree d is ordinary for every prime p, see [W3] for more details. Actually, if one wishes, one can also use 
induction to derive the projective version directly from the above affine version. 

One can construct many more higher dimensional examples for which the full Adolphson-Sperber con- 
jecture is true. For instance, if d\, ■ ■ ■ , d n are n-positive integers, let f(x\, • • • , x n ) be the generic polynomial 
which has degree di with respect to the i-th variable Xi for each 1 < i < d. Then the zeta function of the 
generic non-degenerate affine hypersurface defined by / is ordinary for every prime p. In this case, the face 
S is an integral box and D = 1. One can first use the hyperplane decomposition to reduce to the case of a 
unit box. One can then apply the star decomposition as did in [W3] or the new collapsing decomposition as 
described in the previous section. 
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